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DETAILED ACTION 



Specification 

1 . The disclosure is objected to because of the following informalities: On page 1 8, 
paragraph 78, fourth line, "100a" should be replaced with "800a". 
Appropriate correction is required, 



2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 



3, Claims 1-4 and 14-17 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Yik et al. (US 6.697.873). 

Regarding claim 1, Yik teaches a multiport switch (Fig. 2, switch 115) comprising 
receive ports receiving frames in a packet-switched network (Fig. 2, ports 120a-120d), 
the frames having a source field indicating the source of the frame and a destination 
field indicating an intended destination for the frame (it is known in the art that frames 
contain source and destination fields); transmit ports configured to transmit the frames 
in the packet-switched network (Fig. 2. ports 120a-120d); and an internal rules checking 
circuit (Fig. 2, elements 210,220a and 220b combined) coupled to the receive ports and 



Claim Rejections - 35 USC § 102 
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configured to determine frame forwarding information for the received frames (col. 4, 
lines 40-45), the internal rules checking circuit including address lookup tables (Fig. 2 
and 3, elements 220a and 220b), each of the address lookup tables including 
addressable table entries for storing information relating to the frames (Fig. 3, col. 4, 
lines 46-53), each of the addressable table entries including at least a vector field that 
identifies ports corresponding to the frames of the addressable table entries (Fig. 3, col. 
5, lines 1-2) and an address field that identifies network addresses of the frames (Fig. 3, 
col. 4, lines 66-67), the internal rules checking being further configured to write to the 
addressable entries of the address lookup tables such that multiple entries having the 
same address in the address tables are alternately written to different ones of the 
address lookup tables (col. 5, lines 40-47). 

Regarding claim 2, Yik teaches receive and transmit ports as media access control 
(MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 
Regarding claim 3, Yik teaches address lookup tables including a first address lookup 
table (Fig. 3, table 220a) and a second address lookup table (Fig. 3, table 220b); the 
internal rules checker determining the address of the addressable table entries to write 
to based on a hash value generated using the network address of the frame (col. 5, 
lines 11-20). 

Regarding claim 4, Yik teaches serially chaining multiple entries written to the address 
tables using a pointer field in each addressable table entry (col. 6, lines 4-13). 
Regarding claim 14, Yik teaches calculating a first row address at which the 
information is to be stored (col. 5, lines 8-14); determining whether the information is to 
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be stored in the first or the second sub-table based on where a previous entry at the first 
row address was stored (col. 5, lines 40-47); and storing the information in the 
determined sub-table in the first available entry at the first row address as a table entry 
(col. 5, lines 51-54). 

Regarding claim 15, Yik teaches data frame information being transmitted in an 
Ethernet network (col. 4, lines 10-14). 

Regarding claim 16, Yik teaches calculating the first row address based on the hash 

value of a network address of the data frame (col. 5, lines 1 1-20). 
Regarding claim 17, Yik teaches storing the information in the determined sub-table 
includes storing multiple table entries in a link list structure (col. 5, lines 40-45), each of 
the entries being in the same first and second sub-table and having the same calculated 
row address (col. 5, lines 45-54). 

Claim Rejections '35 use §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 5-9, 12-13 and 19-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yik in view of Kalapathy e al. (US 6,810,037). 

Regarding claim 5, Yik teaches an internal mles checking circuit and first and second 
address lookup tables. 
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Yik fails to teacli first and second search circuits that simultaneously search for 
an entry in the first and second address lookup tables. 

However, Kalapathy teaches searching the first address sub-table with a first 
search engine, and simultaneously searching the second address sub-table with a 
second search engine (col. 1, lines 50-53). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by including search circuits to 
simultaneously search the address lookup tables in order to locate the address at a 
faster rate, thus providing a more efficient method of forwarding frames. 
Regarding claim 6, Yik teaches an internal rules checking circuit that determines frame 
foHA^arding information. 

Yik fails to teach determining the frame fonA^arding information based on the 
result of a simultaneous search by the first and second search circuits. 

However, Kalapathy teaches determining the frame forwarding information based 
on the result of a simultaneous search by the first and second search circuits (col. 24, 
lines 27-41). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by concurrently using search 
circuits to obtain frame forwarding data, in order to provide more rapid means of 
forwarding data to its destination. 
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Regarding claim 7, Yik teaches calculating a row address of the lookup table based on 
a hash value of a network address associated with an entry in the lookup table (col. 5, 
lines 8-14); storing the entry in one of the first sub-table and the second sub-table at the 
calculated row address by alternately storing nnultiple entries having identical calculated 
row addresses in the first and second sub-tables (col. 5, lines 21-25, 40-47); and 
accessing the entries stored in the lookup table (col. 7, lines 51-53). 
Yik fails to teach simultaneously reading stored entries. 

However, Kalapathy teaches simultaneously reading entries stored at an address 
in the first and second sub-tables (col. 1, lines 50-53). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by simultaneously reading address 
tables in order to locate the address at a faster rate, thus providing a more efficient 
method of forwarding frames. 

Regarding claim 8, Yik further teaches creating a chain of entries beginning at the 
calculated row address (col. 5, lines 40-47). 

Regarding cjaim 9, Yik further teaches implementing the chains of entries as a linked 
list (col. 5, lines 45-51). 

Regarding claim 12, Yik further teaches reading a port vector field from one of the 
entries that matches a frame associated with the desired address (col. 5, lines 1-2). 
Regarding claim 13, Yik further teaches generating a frame forwarding descriptor that 
includes information from the port vector field (col. 4, lines 19-26). 
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Regarding claim 19, Yik teaches all of the limitations set forth in the rejection of claim 
1 , as described above. Yik further teaches searching address tables to identify the 
frame forwarding information for the received frames. 

Yik fails to teach a simultaneous search of the address tables. 

However, Kalapathy teaches a simultaneous search of the address tables (col. 1, 
lines 50-53). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by simultaneously searching the 
address tables in order to locate the address at a faster rate, thus providing a more 
efficient method of fonA^arding frames. 

Regarding claim 20, Yik further teaches receive and transmit ports as media access 
control (MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 
Regarding claim 21 , Yik further teaches a plurality of address tables including a first 
address table (Fig. 3, table 220a) and a second address table (Fig. 3, table 220b); the 
logic device (Fig. 2, elements 210,220a and 220b combined) determining the address of 
the addressable table entries to write to based on a hash value generated using the 
network address of the frames (col. 5, lines 11-20). 

6. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik and 
Kalapathy as applied to claim 8 above, and further in view of Merchant et al. (US 
6,732,184). 
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Regarding claim 10, Yik and Kalapathy teach first and second sub-tables. 

Yik and Kalapathy fail to explicitly teach partitioning the tables into a bin and 
heap portion. 

However, Merchant teaches tables partitioned into a bin portion and a heap 
portion (Fig. 5, col. 9, lines 13-19), the bin portion storing a first entry in each of the 
chains of entries (col. 9, lines 55-58) and the heap portion storing additional entries in 
each chain of entries (col. 9, lines 58-60). 

In view of this, having the system of Yik and Kalapathy and then given the 
teachings of Merchant, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made, to modify the system of Yik and Kalapathy, by 
partitioning the tables into bin and heap portions, in order to distinguish initial address 
entries from subsequent entries (col. 9, lines 56-60). 

7. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik and 
Kalapathy as applied to claim 7 above, and further in view of Brown (US 
2003/0026259). 

Regarding claim 11, Yik and Kalapathy teach calculating the row address based on the 
hash value. 

Yik and Kalapathy fail to teach concatenating the network address with a virtual 
local area network index. 

However, Brown teaches concatenating the network address with a virtual local 
area network index to obtain a concatenated value (page 3, paragraph 49); and 
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generating the hash value using a hashing function based on the concatenated value 
(page 3, paragraph 49). 

In view of this, having the system of Yik and Kalapathy and then given the 
teachings of Brown, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made, to modify the system of Yik and Kalapathy, by 
concatenating the network address with a VLAN index, in order to transmit data to a 
group of users. 

8. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik et al. 
(US 6,697,873). 

Regarding claim 18, Yik teaches determining that information should be stored in the 
second sub-table when the previous table entry at the calculated first row address was 
stored in the first sub-table (col. 5, lines 40-47; the second table is populated after the 
first table is populated). 

Yik fails to teach determining that the information should be stored in the first 
sub-table when the previous table entry at the calculated first row address was stored in 
the second sub-table. However, it is obvious to repeat the sequence of alternating the 
storage of entries between the first table and the second table, in order to maintain 
relatively balanced address tables. 
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Conclusion 

9. . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

* Chung (US 6,751 ,225) discloses a port within a multi-port bridge 
including a buffer for storing routing information form data packets 
received in the port. 

* Michels et al. (US 6,678,269) discloses a network switching device with 
disparate database formats. 

* Ullum et al. (US 6,266,705) discloses a look-up mechanism and 
associated hash table for a network switch. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Rhonda Murphy whose telephone number is (571 ) 272- 
3185. The examiner can normally be reached on Monday - Friday 8:00 - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on (571) 272-3139. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 



Application/Control Number: 09/851,934 



Page 1 1 



Art Unit: 2667 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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